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LARGE DEVIATIONS FOR OCCUPATION TIMES OF MARKOV 
PROCESSES WITH La SEMIGROUPS 

By Naresh Jain and Nicolai Krylov^ 

University of Minnesota 

Our aim is to unify and extend the large deviation upper and 
lower bounds for the occupation times of a Markov process with L2 
semigroups under minimal conditions on the state space and the pro- 
cess trajectories; for example, no strong Markov property is needed. 
The methods used here apply in both continuous and discrete time. 
We present the proofs for continuous time only because of the inher- 
ent technical difficulties in that situation; the proofs can be adapted 
for discrete time in a straightforward manner. 



1. Introduction. Let {E, B{E),m) be a cr-finite measure space with m{E) > 
0. B{E) denotes tiie space of extended real- valued measurable functions on 
E. For p > 1, let 

Lp(m) = |/ G B{E) : j \f\P dm < ooj. 

Members of Lp{m) are functions. Lp{m) will denote the corresponding space 
whose members are equivalence classes, as usual. The Lp-norm will be de- 
noted by II • lip and for p = 2, the inner product in L2{m) will be de- 
noted by (•,•). Our goal is to establish lower and local upper large devi- 
ation probability bounds for occupation times of Markov processes with 
semigroups {Tt,t T} acting on L2{m) under minimal conditions, where 
T = {0, 1,2,.. .} or T = [0, 00). In the latter case, we assume that the semi- 
group is strongly continuous on L2{m), that is 

(LI) lim||rt/-/||2 = 0, feL2{m). 

There is a large class of Markov processes where the semigroups are 
strongly continuous on L2{m). Such processes include most of the Levy 



Received September 2006; revised October 2007. 

^Supported in part by NSF Grants DMS-01-40405 and DMS-06-53121. 
AMS 2000 subject classifications. 60F10, 60J99. 

Key words and phrases. Large deviations, occupation times, Markov processes. 

This is an electronic reprint of the original article published by the 
Institute of Mathematical Statistics in The Annals of Probability, 
2008, Vol. 36, No. 5, 1611-1641. This reprint differs from the original in 
pagination and typographic detail. 



1 



2 



N. JAIN AND N. KRYLOV 



processes with E = M" and m being Lebesgue measure, as well as many dif- 
fusion processes and stationary Markov processes which are ergodic with an 
invariant probability measure m. However, the study of large deviations for 
occupation times of such processes has been done piecemeal under different 
sets of conditions in a number of papers. Most notable among these is the 
fundamental work of Donsker and Varadhan [3] and the paper of Fukushima 
and Takeda [5]. In [3] and their subsequent work, Donsker and Varadhan 
define the rate function in terms of the infinitesimal generator acting on 
bounded measurable functions Bf,{E) and in [3], under certain conditions, 
they identify the rate function in terms of the associated Dirichlet form 
when the process is symmetric and m is the a-finite invariant measure. In 
[5], Fukushima and Takeda assume £^ to be a locally compact complete sep- 
arable metric space and assume the process to be symmetric and ergodic, 
with m the invariant probability measure. They show that in their setting, 
the m-exceptional set that appears in the upper and lower bounds has ca- 
pacity 0, where the notion of capacity is the same as for a Hunt process; 
they also identify the rate function in terms of the associated Dirichlet form. 
Motivated by [5], Miick [9] generalizes the result to the case where is a 
"topological Lusin space," not necessarily metrizable. The existence of the 
underlying "right process" with a notion of "capacity" is provided by Ma 
and Rockner [7], under the assumption that the associated Dirichlet form 
(not necessarily symmetric) is "quasiregular." Related to the work in [3], 
there is also the interesting work of Deuschel and Stroock [2]. 

In the current paper, we introduce the notion of an m-thin set, which turns 
out to have capacity in the setting of [9]. Our exceptional sets will be m- 
thin, so the corresponding results of [5] and [9] are immediate corollaries. 
We also define the rate function directly in terms of the L2(m)-generator 
when T= [0, oo). If the semigroup is symmetric, so that m is a a-finite 
invariant measure, we identify the rate function in terms of the associated 
Dirichlet form. Our proof has the same outline as in [3], but we hope it is 
more transparent. We prove a lemma (Proposition 4.7) for the lower bound 
which would simplify the proof in the setting of [6] when the process is m- 
irreducible; we also do away with the need to define stopping times, as was 
done there. 

We will always assume S to be a topological Lusin space, which means 
that E is a Hausdorff space and there exists a Polish (complete separable 
metric) space S, together with a one-to-one onto continuous map ip: S ^ E. 
Let B{S) and B{E) denote the fj-algebras generated by open subsets of S 
and E, respectively. It is known that ip^^ is measurable (cf. [1]), therefore 
the cj-algebras B{S) and B{E) are cj-isomorphic. We also assume that B{E) 
is generated by C{E), the real- valued continuous functions on E. 

We will use the notation that if A denotes a class of (extended) real- 
valued measurable functions on some measurable space, then A'^ denotes 
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the nonnegative members of A and At denotes the bounded ones. We wih 
also use = l{A){x) = 1(0) if x e A{^ A). 

In addition to (1.1), we assume that the semigroup is generated by a tran- 
sition probabihty function pt{x, •), where for fixed t>0, x € E, pt{x, ■) is a 
probabihty measure on {E, B{E)) and for A G B{E) , pt{x, A) is a jointly mea- 
surable function of {t,x) with respect to ;B([0,oo)) x B{E), where B{[0,oo)) 
denotes the Borel subsets of [0, oo); if t = 0, then pt{x,A) = lyi(a^)- For 
/ E Bh{E), we write 



in the sense that the function on the right-hand side is in the equivalence 
class that the left-hand side represents. 

The [L2{m)] infinitesimal generator L of the semigroup {Tt,t G [0, cxd)} 
is defined in the usual manner: T>{L), the domain of L, consists of those 
members / G L2{m) for which 



exists in the L2(m)-norm, and then Lf := g. In view of (1.1), 'D{L) is dense 
in L2{m). We define a resolvent function 



JO 

and note an important consequence of (1.1) and (1.2), which is that / = 
m-a.e. (almost everywhere with respect to m) implies that Rf = m-a.e. 
Next, we define an m-thin set. 

Definition 1.4. A set G B{E) is called m-thin if there exists a set 
B G B{E) such that m{B) = and 

N c{x£E:RIb{x)>0}. 

Clearly, an m-thin set is m-null and it is also easy to see that a countable 
union of m-thin sets is m-thin. 

We also need to make assumptions concerning the associated Markov pro- 
cess. When dealing with discrete time, we will take the path space Q, and the 
associated a-algebras to have the product space representation. When T = 
[0, oo), we assume that there exists a progressively measurable Markov pro- 
cess {Q, J-°, Xt,P^,t G T, x G E} with transition probability function pt{x, •), 





(1.3) 
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where Xt{uj) = uj{t) for a; G 17, t G T, = a{Xs,s < t} and P'^iXo = x) = l 
for each x & E. The Ufetime of the process starting from each x is assumed 
to be +00. This structm'e will suffice for the local upper bound results. For 
the lower bound, we will use the entropy approach of Donsker and Varadhan 
[4] which requires E to be Polish and to be the corresponding Skorokhod 
space, which is also Polish. However, we would also like to include the setup 
of Ma and Rockner [7] and the results of [5] and [9] as special cases. For 
this reason, as far as the lower bound results are concerned, we assume that 
there exists a Polish space E such that E G B{E), the Borel subsets of E. 
The space is the Skorokhod space (the set of functions from [0, 00) to E, 
which are right-continuous and have left limits, with the Skorokhod topol- 
ogy). We assume that a Markov process {Cl,T°,Xt,P^,t G T, 2; G E} exists 
with transition probability function pt{x,-), where pt{x,A) =pt{x,AnE) if 
A G 13(E), X G -E, t > and where pt{x, {x}) = 1 if x ^ E,t >0. Furthermore, 
we assume that there exists a Borel subset 17 of 17 such that if w G 17, then 
Xt{w) G E for all t > and if x G -E, then P^(17) = 1. We also assume that 
P^(Xq = x) = 1, and that the lifetime of the process is +00, for all x (z E. If 
E itself is Polish, then the above assumption simply concerns the existence 
of the appropriate Markov process. As usual, 9t, t>0, will denote the shift 
operator on the path space, that is, 9tLo{s) = uj{s + t). For the case where, 
more generally, E is a topological Lusin space, we will briefly describe the 
framework of Ma and Rockner [7] in the next paragraph. 

In addition to (1.1) and (1.2), they assume in [7] that the semigroup is 
m-contr active, that is ||Tt/||2 < II/II2 for / G L2{m). This assumption makes 
—L a nonnegative definite operator. If we let 

£{u,v) = {—Lu,v), u,v£'D{L), 

then f is a nonnegative definite bilinear form. Define the norm 

||n||| = f^(ii, li) -|- ||n||2, u€^V{L), 

and define to be the completion of T>{L) under this norm. By the 

term "associated Dirichlet form" we mean the bilinear form £ with domain 
'D{£), which is required to satisfy the conditions of Definition 4.5, page 34 
of [7]. The quasiregularity of £ is defined on page 101 of [7]. For the sets of 
"capacity 0" or the notion of "quasi-everywhere," we again refer to Chapter 
III of [7]. Roughly speaking, A G B{E) has capacity if the process starting 
from m as the initial measure never visits the set A. Under this framework, or 
where the notion of capacity in terms of the potential theory of the Markov 
process is available (which may happen even if £ is not quasiregular) , we 
will only need the following. 

Condition 1.5. // / = m-a.e., then for t>0, ptf = 0, except on a set 
of capacity 0. 
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This condition is satisfied under the quasiregularity condition on £■ im- 
posed in [7] and impHes that if a set is m-thin, then it has capacity (cf. 
Lemma 2.19). If the semigroup is strongly Feher, that is, Tt : Bf,(E) — > Ch{E) 
for t > 0, and if for any A € B{E), m{A) = imphes that the closure of A"^ 
(= complement of A) is E, then any m-thin set is empty, E = M", a large 
class of Levy processes, many diffusion processes and ergodic stationary 
Markov processes have strongly Feller semigroups and satisfy the property 
mentioned above. Our results apply to these processes, even though their 
generators may not satisfy the sector condition (given by (2.5), page 16 of 
[7] ) which is used for constructing the "right" Markov processes in [7] . 

To describe our results, we first define the empirical measures: ii A€ B{E), 
Lij G f], then 



Lt{uj,A) :-- 



1 /■* 

- / lA{Xs{oj))ds, tG (0,oo), 
t Jo 

n—1 

-Y^lAiX.iu)), nG{l,2,...}. 



n 



The following subsets of B{E) will play an important role: 
D := |u € B^{E) : j udm <oo 
Note that D is dense in Lf{m) and hence in L^(m). 

Df) := l^v: V = J Psuds, for some n G L), somet>o|. 

Di ■.= {pr,v:v(£Do,i]>0}. 

Members of D, Dq and Di are functions, not equivalence classes. Also, note 
that L>o C-Di. 

We will see in Lemma 2.2, given in the next section that liv^Di so that 

V = j^psuds, where u = prjU for some ?/ > and u D, and t>0, then 

V G V{L) and 

(1.6) Lv:=^{ptu-u) 

is an m- version of Lv. 

We now define the rate function. A4{E) denotes the set of probability 
measures on {E,B{E)). For /i G M.{E), we define 

i(ri) := — inf / — — du when T = [0, oo) 

^ ' v&DiJ v + e ^ ^ 

e>0 



inf / log ^i^^^i^ d/i when r = {0,1,2,...} 

£>0 
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and 




/(/i), if // <C m, 
oo, otherwise. 



A r-neighborhood of /i E A4{E) is a set given by 

(1.7) f^uGMiE): 

for some e > and /i, • ■ • , /r in Bh{E). This neighborhood system forms a 
basis for the r-topology on J^{E). We denote by Bt-{M{E)) the a-algebra 
generated by these neighborhoods {not by all r-open sets). If the /j's are in 
Cb{E), then iV^j is a weak neighborhood. A u;-open subset of M{E) is one 
which is the union of weak neighborhoods of the form (1.7). 

Before stating the results, we would like to note that the proofs for discrete 
time are obvious modifications of the ones that we are going to give for 
continuous time. In fact, there are fewer technicalities to deal with in discrete 
time. We will therefore simply state the results for discrete time in Section 
6 without proofs. 

We now state the local upper bound results when T = [0, oo), {Tt,t > 0} 
satisfies (1.1) and (1.2), E is a topological Lusin space and the Markov 
process is progressively measurable. 

Theorem 1.8 (Local upper bound). Let fj. G M{E) and let a < 
Then there exists a t -neighborhood of fi such that 

limsup - suplogP^ (Lj € iV^) < —a. 

t— »oo t xGE 

We will see in Lemma 2.1 that r-compact sets are elements of Br{M{E)) 
and we obtain the following corollary of the theorem whose derivation uses 
standard arguments. 

Corollary 1.9. If K is a r-compact subset of M{E), then 

limsup-suplogP'^(Lt GK)<- inf /(^). 

t^oo t x£E 

Remark 1.10. Note that /(/u) > /(/-f) and that if /U is not absolutely 
continuous with respect to m, then I{fi) = +oo, in which case the lower 
bound in Theorem 1.15 below trivially holds and <C m is the case of inter- 
est. In this sense, /(/u) is the natural rate function for the lower bound and 
the question naturally arises as to whether the upper bound holds in terms 
of /(/i). The next theorem answers this question. 



fj dfi 



dv 



<e,l<J< 
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Theorem 1.11. Under the assumptions of Theorem 1.8, let fi(^A4{E) 
and a < I{fJ.). Then there exist a t -neighborhood Nfj_ of fj, and an m-thin set 
N such that if x ^ N, then 

limsup - logP^(Lt eNfj_)<-a. 

t-^oo t 

Furthermore, if (1.5) holds, then capacity(A^) = 0. 

Remark 1.12. The m-thin set in the theorem depends on Nfj_ and one 
can give simple examples (cf. Example 3.5) to show that it need not be 
empty. The same example shows that there exists fi, not absolutely contin- 
uous with respect to m, such that /(//) < oo, but the uniform upper bound 
does not hold if I{fi) is replaced by /(/i). 

Remark 1.13. The corollary of Theorem 1.11 corresponding to Corol- 
lary 1.9 also remains valid with an m-thin (or capacity 0) exceptional set. 

We now state the lower bound results for which we have already described 
the setup. In addition to conditions (1.1) and (1.2), we will need the follow- 
ing. 

Condition 1.14. m{A) > ^ R1a{x) > 0,m-a.e.{x). 

Even though we are considering L2(m) -semigroups, we would like to ob- 
serve that our rate functions are defined in terms of the transition prob- 
ability function pt{x,-). The irreducibility condition used in [6] says that 
there is a cj-finite reference measure m on {E,B{E)) such that if ^ G ^{E) 
and m{A) > 0, then (1.14) holds for every x. Under this stronger condition 
and an additional assumption that if A is m-null, then ptl^(x) is zero for 
m-a.e. (x), the exceptional set for large deviation lower bounds is shown to 
be empty (cf. other references in [6] as well). Under the weaker condition 
(1.14) together with the same additional assumption, we show here that the 
corresponding exceptional set is m-thin. The results of [6] follow from this 
result by simply observing that under the irreducibility assumption, starting 
from an arbitrary point x, the complement of the exceptional set will be vis- 
ited at some time t > with a positive probability and a routine argument 
then shows that the lower bound result must hold starting from any x. Our 
arguments here are simpler than those given in [6] , in that we do not need to 
use stopping times and therefore the strong Markov property of the process 
is not needed. 
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Theorem 1.15 (Lower bound). Assume (1.1), (1.2) and (1.14). Let 
H G A4{E) and let be a r -neighborhood of fi. Then there exists an m-thin 
set N such that if x ^ N , then 

liminf ^logP"(Lt G N^) > 

>oo t 

Furthermore, if (1.5) holds, then capacity (A^) = 0. 

By Lemma 2.1 in the next section, a w-open set U belongs to G Bt-{M.{E)) 
and we get the following corollary. 

Corollary 1.16. Let U he a w-open subset of M{E). Then there exists 
an m-thin set N /capacity(A^) = 0, if (1.5) holds] such that if x ^ N , then 

liminf-logP''(Lt eU)>- inf I{fi). 
t^cx) t fieu 

If the semigroup is symmetric, in which case the L2-generator L is self- 
adjoint, then we obtain an appropriate form of Theorem 5 of [3] for the 
formula for I{p) in terms of the associated symmetric Dirichlet form. In this 
case, m is a cr-finite invariant measure for the semigroup. 

Theorem 1.17. If H = {—Ly^^ denotes the canonical square root of 
the positive definite operator —L, then for any fi G A4{E) such that ^ <ti m, 
< oo if and only if f = d^/dm G T>(H), in which case 

m = \\Hff 



2- 



Remark 1.18 (Feller semigroups). If {Tt} is a Feller semigroup, that 
is, Tt : Ch{E) — > Cb{E) for each t > 0, in discrete or continuous time, in 
addition to being an L2{m) semigroup. Theorem 1.8 can be strengthened to 
the effect that may be chosen to be a tM-neighborhood. As will be noted 
in the proof, no essential change in proof will be necessary if we modify the 
definition of the rate function / appropriately. Once / has been modified, / 
is defined in terms of / as before. For /i > 0, it will be useful to define //i(/u) 
by 

(1.19) h{p) = - inf ^logP^^^^d^^ 

and note that (even if the semigroup is not Feller) 

(1.20) 4(/i) = - inf /log ^'^^ + ^^ d^. 

e>0 
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To see (1.20), given any h> 0, any fi € Ai{E) and any e > 0, let 

TC = {u G Bb{E) : 3un G Ch{E) such that J(un; h, e) J{u; h, e)}, 

where J{u;h,e) denotes the integral on the right-hand side of (1.19). It is 
easily verified that Ti satisfies the conditions of T20, page 11 of [8], and it 
follows that H = Bb{E) since H D Cb{E) and we are assuming that B{E) 
is generated by Ch{E). In discrete time, we then define =/i(^) as 
before and no modification of the definition of the rate function is necessary; 
consequently, the upper (Theorem 1.8 and its Corollary 1.9) and the lower 
bound results will hold if "r-neighborhood" and "r-compact" are replaced 
by "if-neighborhood" and "u;-compact," respectively. 

In continuous time, the situation is slightly more complicated. This time, 
we will need to take 



D=^yUeC^{E): j udm< 



oo 



and assume that D is dense in Lf^in) [in the Li(m)-norm], hence also in 
L2{m). (Note that this assumption is satisfied if E is Polish.) Then Dq and 
Di are defined in terms of D as before and the new rate function is 
defined as 

Lv 



iin) = — inf / — ^ da. 

v&dJ v + e 



e>0 

It will be shown in Lemma 2.15 that this new definition of /(/-f) agrees with 
our old definition [provided the modified D is dense in L^(m)]. We note 
that this requirement on D is satisfied in many "usual" situations, where 
either m is a probability measure or is a metric space and m[K) < oo for 
any compact K and whenever open [/„ \ K, m{Un) \ m{K). Once the new 
definition of /(^) agrees with the one given earlier, the proof of Theorem 1.8 
needs an obvious modification, as noted there, so that A'^^ may be chosen to 
be a iw-neighborhood. Corollary 1.9 is valid for w-compact sets, and for the 
lower bound. Theorem 1.15 and its corollary remain valid as stated. 

We would like to make some further comments about the methods of 
proof. As far as the upper bounds are concerned, we follow the approach 
of Donsker and Varadhan — use a form of the Feynman-Kac formula and 
apply the Chebyshev inequality. The form of this formula, which is very 
general, has been taken from Deuschel and Stroock [2]. Our lower bound 
result follows the method of Donsker and Varadhan [4] , where they introduce 
the entropy of a stationary process relative to the given Markov process. A 
careful examination of the construction in [7] of a "right Markov process" 
with state space a topological Lusin space allows us to reduce this situation 
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to the one where the state space and Q are Pohsh, which is needed in [4]. 
We would hke to note that deahng with the more general E is not where the 
problem lies, one also needs il. to be Polish to apply the results of [4] and 
the construction of appropriate O and Markov process requires considerable 
work [7], even when E is Polish. 

We present some preliminary results in Section 2. The upper bound results 
are in Section 3 and those for lower bounds are in Section 4. Section 5 deals 
with the symmetric situation (Theorem 1.17). Finally, the results for discrete 
time are stated in Section 6, without proofs. 

2. Some preliminary results. We present some useful lemmas in this 
section. 

Lemma 2.1. Let E be a topological Lusin space and let Br{M{E)) and 
Bu]{Ai{E)) denote the a-algebras of subsets of A4{E) generated by the r and 
weak neighborhoods of the form (1.7), respectively. Then the w-open subsets 
of AA.[E) belong to Br{M.{E)). Consequently, w-closed and r-compact sub- 
sets of M{E) belong to Br{M{E)). 

Proof. Let S" be a Polish space and let f : S ^ E he a continuous one- 
to-one and onto map. Let := fJ-^"^ if /i G A4{S). It is then easy to check 
(note, again, that ip~^ is measurable) that ^:A4{S) A4{E) is a one-to- 
one and onto continuous map if M{S) and M{E) are given the lo-topology. 
This makes A4{E) a topological Lusin space and a measurable map, 
that is, ^(By,{M{S))) C Bnj{M{E)). If C/ is a w-open subset ofM{E), then 
$~^(C/) is w-open in M{S), which implies that <I>"^(;7) e Bw{M{S)) and 
its image U under $ belongs to BwiM{E)) C Br{M{E)). This proves the 
assertion about w-open sets. It follows that tt;-closed subsets of Ai{E) are 
in Br{A4{E)). Since a r-compact subset of M.{E) is w-compact, it belongs 
to Br{M{E)) and the lemma is proved. □ 

Lemma 2.2. Let v (z Di so that for some u & D, some t > and some 
rj > 0, V = t"^ Jq Psuds, where u = PrjU. Then for h>0, \h~^ {phV — v)\ < c 
for some c> independent of h and 

Lv := t~^{ptu — u) 

is bounded by c and is an m-version of Lv. 

Proof. We have 

1 1 f 1 / Z"*^'" 

-{pf^v -v) = -^i-ij^ Psuds - Psuds 

Since u is in D, it follows that < u < ci for some ci > and the bounded- 
ness assertions follow. The strong continuity of the semigroup implies that 
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as h —> 0, the right-hand side converges in L2{m) to t ^{ptu — u) and the 
lemma is proved. □ 

Lemma 2.3. Dq is dense in L2^(m). If the semigroup is symmetric, then 
Dq is a dense subset of Lf{m). 

Proof. Since D is dense in L^(m), for the first assertion, it suffices to 
show that if ti G D, then there exist Vn S such that -y^ — > n in L2{m). Let 
tn 10 and let Vn = t~^ /q" PsU ds. By the strong continuity of the semigroup, 
\\vn — u\\2 — > 0, SO the first assertion is proved. For the second assertion, the 
symmetry of the semigroup implies that m is an invariant measure for {Tt}, 
and for u G D, J phudm = J udm < oo. It follows that Dq C D. Since D is 
dense in Lf{m), it suffices to show that if n G D, then there exist Vn G Dq 
such that / \vn — u\ dm — > as n ^ oo. Taking Vn in terms of u as above, we 
have 

J \vn — u\ dm = 2 y ~ Vn)~^ dm — J {u — Vn) dm. 

The second term on the right-hand side is and {u — Vn)~^ ^ u G Lf{m) for 
all n; since Vn — > u in m-measure by the strong continuity of the semigroup, 
/ {vn — u)~^ dm — > 0, and the lemma is proved. □ 

The next lemma is a version of the Feynman-Kac formula (see Deuschel 
and Stroock [2], page 121). 

Lemma 2.4. If if and V are in Bh{E), then the equation 

(2.5) u{t,x)=ptf{x)+ [ pt^s{V{-)u{s,-)){x)ds 



has a unique solution u{t,x),t >0,xGE, such that supQ<j<^ ||ti(t,x)||oo < oo 
for all a > 0. 

The following corollary of this lemma is what we really need. 

Corollary 2.6. Let v e Di so that for some ri> 0, D and to > 0, 

1 r^o 



PsHds, 

tQ Jo 

where u = p^jU. For e > 0, let 

(2.7) Ve{x)=v{x) + e 
and 

(2.8) V,{x) := ] /*o^(^)-^(^) = ^(,). 

Ve{x) tQ Ve 
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Then for all t> 0, x G E, we have 

(2.9) t;,(x) = i?^K(Xt)e-/o 

Proof. Let V£{t,x) denote the right-hand side of (2.9). By (4.2.25) in 
[2], we get that fe(t,x) is the unique solution of 

(2.10) v,{t,x)=ptve{x)- f pt-s{Vs{-)v,{s,-)){x)ds. 







We will show that Vi;{t,x) = i)e(x) satisfies (2.10). Substituting for Ve and 
Ve{s,x) = Vei^x) from (2.7) in the right-hand side of (2.10), we get 

r* /I 



PtVeix) - j^Ps Q^iptoU - U)J (x) ds 



and by the definition of v, this equals 

1 /"^o 1 /■* 

^ + TI Vt+suix) ds - — I ps{ptoU-u){x)ds = e + v{x) = Ve{x), 



to Jo to Jo 

which proves the corollary. □ 

Lemma 2.11. Let fi G Ai(E), fi ^m. Given h> 0, and writing 
u + e for e>0, n G B^{E), let 



9{u;h,e) ■.= \og{phUs/ue), J^{u]h,e):= J 6{u;h,e) dfi. 
We then have (Feller case included) 

(2.12) inf Ju{v\h,e) = inf JJv]h,e)= inf JJu\h,e). 

«GDo v&Dx ueB+(E) 

s>0 e>0 

Proof. Note that Do C Di C B^{E), so it suffices to show that the first 
and last terms are equal. We first consider the general case without assuming 
that the semigroup is Feller. The left-hand side in (2.12) is larger than the 
right-hand side. Let u G B^{E). Since m is cj-finite, there exist An /" E 
such that m{An) < oo for n > 1. Let n„ = u1a„- Then Un G D. Clearly, 
6{un;h,e) — > 9{u;h,£) boundedly as n — > oo for a fixed e > 0. Therefore, 
J^(ti„;/i,e) Jfj,{u;h,e) as n ^ oo. It follows that (2.12) holds if Do is 
replaced by D. To complete the proof, it suffices to show that 

(2.13) inf J{v;h,e) < inf J{u;h,£). 

e>0 e>0 

To see this, let D and for some t„ | 0, let Vn = t~^ Jq" pguds. Then 
Vn G Dq and by the strong continuity of the semigroup in L2 (m) , u„ — > n in 
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L2{m). Since Vn and u are bounded by some c > and ;U <C m, we have 
u„ — > u in L2{iJ,), hence in //-measure, so Jfj,{vn', h, e) — > Jfj,{u; h,e) as n ^ oo 
and the lemma is proved for the general case. We now consider the Feller 
case. 

Let Dq and D be as in the general case and, for the moment, let Dq = 
{v :v = J J^psudu for some t > and some u G Df] Ch{E)}. It then suffices 
to show that 



(2.14) inf J{v;h,e)< inf J{v;h,e). 

Let V € Dq. Then v = j J^Psudu for some t > and some u G D. By our 
assumption in the Feller case namely, that D n Ch{E) is dense in L^, it 
is easy to see <C m) that there exist ii„ G PI Cb{E) such that n.„ u 
boundedly in //-measure. Therefore, Vn '■= j jlyPsUnds —>■ v boundedly in 
measure, hence J{vn]h,£) — >■ J{v;h,£) as n — >■ oo. Since f„ S Dq, (2.14) is 
proved and (2.12) holds in the Feller case as well. □ 

Lemma 2.15. Let fi A4{E), fi <^m. Then (including the Feller case) 

(2.16) limi4(/.) =/(/.). 

h^o a 

Proof. If v E Z^i, then there exists c > such that for all /i > 0, 

1, 

■pPhV -v\<c. 
Therefore, writing Vf, = v -\- e, we have 

\ogPhVe = log Tie + {phVe - Ug) • — + 0(/l^), 

where O depends only on e. As /i — > 0, h~^{phv — v)—>-Lv in L2{m) bound- 
edly by Lemma 2.2, hence in /(-measure boundedly, and we get 

lim sup — inf / log ^ dfi< [ — dfi 
hvdDiJ Ve J Ve 

e>0 

for any v S -Di, e > 0. By Lemma 2.11, we get 

(2.17) liminfi4(/i)>/(/z). 

/i— +0 a 

We now consider the opposite inequality and use an argument of Donsker 
and Varadhan. For v G Dq, define 

ip{h) = / log d/t, 
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where v,. = v + £. Then v G 'C(i) and we have 
dip f LpfiV ■ r f Lv 



[ dj-i > mf / — dfi = —i{fi). 



dh J PhVe I'fci^i J Vfr 

e>0 

Integrating in h from to /i and using ip{Q) = 0, we get (for ah v G Di, e > 0, 
/i>0) 

(2.18) [ log^ dn> -hi ifi), 



V, 



•e 



which, together with (2.17) and Lemma 2.11, finishes the proof of the lemma. 
□ 

When the potential-theoretic framework is available, such as in [7], the 
following lemma shows that an m-thin set has capacity 0. 

Lemma 2.19. // (1.5) and the related framework hold, then an m-thin 
set N has capacity 0. 

Proof. Let N = {x e E:RIa{x) > 0}, where m{A) = 0. Then u{x) = 
RlAix) = m-a.e. Hence, Psu{x) = e~^pt{x, A) dt = 0, except on a set 
Ng of capacity 0, by (1.5). Since N = [j'jLi ^i/j capacity (A^i/j ) = 0, we 
have capacity(A'") = because a countable union of sets of capacity has 
capacity 0. The lemma is proved. □ 

3. The local upper bound proofs. In this section, we prove Theorems 1.8 
and 1.11. 

Proof of Theorem 1.8. Let v e Di and for e > let v£ = v + e. By 
Corollary 2.6, for x E, t > and e > 0, we have 

v,ix) = E^!^Ve{Xt)exp(^- J^^{Xs)ds^y 

Writing Ve := Lv/ve, we have, for A G Br{M{E)), 



Ve{x)=E^(^VeiXt)exp(^-t I VedL 

>e^"|exp(^-t j VedL^\L,^A] 
>eE^|exp(^-isupy" Vedv^lyL^^A] 
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Since f ^ < a for some < a < oo, where a may depend on e, we get 
- logsupP^X-^^t e ^) < + sup / Ve du. 

t X t u£AJ 

Therefore, for any e > and any v (z Di any A G Br{M{E)), we have 



(3.1) limsup-logsupP^(Lt G j4) < sup [ dv. 

t^oo t x£E u£aJ V + £ 

Since a < I {/J-), for some eo > and some vq G Di, we have, for some (5 > 0, 

/ — dfi = —a — S. 

J Vo + Eo 

We now select Nn = {u e M{E) -.1 J f du - J f dfi\ < where / = Lvo/{vo + 
eo), so iV^j is a r-neighborhood of fj,. In the Feller case, since the members of 
Di are in Cf,{E), Lvq G Ch{E). Consequently, this choice of Nfj_ automatically 
yields a if-neighborhood. In either case, we have 

(3.2) sup / di' < -a. 

If we take A = N^, v = vq and e = £q in (3.1) and use (3.2), then the theorem 
follows. □ 

Proof of Theorem 1.11. If // < m, then /(^) = and we get 
the result for all x, as in Theorem 1.8. Now, let // have a nonzero singular 
component with respect to m. There then exists a set A such that //(^) > 
and m{A) = 0. In this case, /(/u) = +oo and we will first show that there 
exist a r-neighborhood N^^ of /x and an m-thin set N such that ii x ^ N, 
then 

(3.3) limsup-logP''(Lt GiV^) = -oo. 
Let ^{A) =r] > and define 

N^, = S^iyeMiE): J lAdi^ - J lAdfi < v/2y 
By (1.2), if m{A) = 0, then for all t > 0, m-a.e.(x), pt{x, A) = 0, hence 

J J 'm{dx)ps{x,A)ds = 0, 

which implies that 



/poo 
m{dx)E^ J lA{Xs)ds = 0. 
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If we let 

N: 



then N is m-thin. If x ^ iV, then pt{x, A)dt = and we have, for all t > 0, 
(3.4) P-{\Lt{A)-f^{A)\<v/2)=0, 

which proves (3.3). If Condition 1.5 holds, then by Lemma 2.19, the set N 
which is m-thin must have capacity and the theorem is proved. □ 



Example 3.5. This example is a trivial modification of standard Brow- 
nian motion on M, but shows the necessity of an exceptional set in Theorem 
1.11 if /(/i) is to be used as the rate function. This example also shows that 
< oo and, of course. Theorem 1.8 holds, but becomes false if I{fi) is 
used in place of Let E = ML) {9}, M have the usual topology of the real 
line and 9 be an isolated point. Let {Xt,t > 0} be the standard Brownian 
motion on R. If Xq = x G M, then so that pt{x, M) = 1 for t > and if Xq = 6, 
then pt{9,{6}) = 1. The Lebesgue measure on M plays the role of m with 
m{{9}) = 0. Let fi = 5e and let N^ = {ly.lJ fjdi^ - J fj di^i\ <e,l<j <r}he 
any r-neighborhood of fi. Then p^{Lt € N^) = 1 and since = +00, the 
upper bound can hold only m-a.e. The exceptional set in this case is {9}, 
which is m-thin. Note also that /(^) = 0, so the conclusion of Theorem 1.8, 
though not very interesting, holds. 

4. Proof of the lower bound. Recall that Condition 1.14 is assumed in 
addition to (1.1) and (1.2) for the lower bound. 

If E is Polish, then we assume that there exists a Markov process (as 
described in Section 1) with path space Q, the Skorokhod space correspond- 
ing to E. If E is Lusin, then the Borel structure of E is the same as that 
of a Polish space S (see Section 1), but the topology of E may not be 
metrizable. Under the main assumption that the associated Dirichlet form 
is quasiregular, Ma and Rockner [7] construct a "right" Markov process. In 
their construction, they imbed E as a Borel subset into a Polish space E 
in such a way that the "right" Markov process has O (the Skorokhod space 
corresponding to E) as the path space. Furthermore, there exists a Borel 
subset of such that the paths starting from x G all lie in Q. To ob- 
tain the lower bound results and use the framework of [4], we simply work 
with the Markov process with state space E and path space and relativize 
these results to E and 0,. Therefore, in the setting of [7], there is no loss of 
generality in assuming E and to be Polish and we will do so. 

We start with the following, simple, lemma which is a consequence of 
Condition 1.14. 
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Lemma 4.1. Let v G M.{E), u ^m. If m{A) > 0, then there exists a 
to > and a set B € B{E) such that y{B) > and 

m.i pt^{x,A) > 0. 
Proof. An immediate consequence of Condition 1.14 is that 



J Jo 

therefore for some tQ> 0, J Pt^ix, A)i'{dx) > 0. The conclusion of the lemma 
immediately follows from this. □ 

To establish the lower bound, we will need a basic result of Donsker and 
Varadhan [4] called the "contraction principle" and an approximation lemma 
from [6]. Let A4s{^) denote the set of stationary probability measures on 
{Q,J-°). We state these results here for ready reference, but first, we need 
to define the entropy of Q € Msi^) on with respect to the Markov 

process, as introduced in [4]. For t > 0, let 



where /i(A; fj,) denotes the entropy of /i with respect to \, \ \Q denotes the 
restriction of A to ^, Quj is the regular conditional probability distribution 
of Q with respect to J-° and E'^ denotes the expectation with respect to 
the stationary measure Q on (0,^°). The following facts about H{t,Q) are 
established in [4]: 

(i) either H{t, Q) = +oo for all t > or there exists a nonnegative con- 
stant H{Q) such that H{t,Q) = tH(Q), and if H{Q) < oo, then Q-a.s.{uj), 



(ii) if Ai > 0, A2 > 0, Ai + As = 1 and Qi, Q2 € Ms{^), then H{XiQi + 
A2Q2) = Aiif(Qi) + A2(Q2); 



(iii) if Q € A4si^) is ergodic and ipi^uj,-) denotes the Radon-Nikodym 
derivative of Q^^ with respect to P'^(°) , both restricted to T", then H{Q) < 00 
implies that Q-a.s.(a;), Q^j-a.s., 



Theorem 4.3 (Contraction principle). Let fi e M{E), fi <^m andl{fi) < 
00. Then I{fj,) = mi{H{Q) : Q stationary with marginal fj,}, where I{fi) is de- 
fined in Section 1. 

Proof. It is proved in [4] that for any G M{E), va.i{H{Q) : Q station- 
ary with marginal ^} = I{fJ.), where 




H{t,Q):=EQ{h{P'^^^^\J^^;Q^\J^n} 



(4.2) 



lim -logM^r) = H{Q). 



I{fi) :=limsup-4(;u) 
HO h 
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and Ihit-i-) is given by (1.19). If ^ ^ m, then by Lemma 2.15, we have /(//) = 
/(/.). □ 

The next lemma is Lemma 2.5 of [6]. 

Lemma 4.4. Let Qq S A4s{^)- Let G he a t -neighborhood of Qq in 



G=i^Q£Ms{n): JgjdQ-jgjdQo 



where the gj^s are bounded measurable functions on {^},J^°). Then, given 6 > 
0, there exists a Q{6) = J2p=i^pQp! where Xp >0, Qp G M.s{^) is ergodic, 
l<p<k, andJ2p^iXp = l, such that Q{5) G G and \H{Q{6)) - H{Qo) \ < 6. 

Proof. The proof in [6] is given when G is a weak neighborhood. How- 
ever, that proof is ergodic-theoretic and uses only the measurability and 
boundedness of the /j's, hence it applies without modification to our present 
situation. □ 

Proof of Theorem 1.15. Proposition 4.7 below is the first step in 
the proof. We write 



} du 



ior fie M{E), £>0 and /i, . . . , /r G Bb{E). 

Note that it suffices to consider the case when L{fi) < oo so that /x <C m. 
By the contraction principle, we can restrict our attention to those for 
which H{Qfj_) < oo. 

Before proceeding with the proof, we would like to make a remark which 
will be used in the proof more than once. 



Remark 4.5. (i) Let 



(4.6) 



fj.,£ 



ueM{E): 



be a (r- or w-) neighborhood of /U. Let < ei < e and let to > be given. 
Then for all t sufficiently large (depending only on £i and to) and for all 
a; G 0, Lt{9tQ0j) G N^^fr^ implies that Lt{oj) G -/V'^,e- To see this, note that 
LtiOt^Lo) G N^^ei means 



1 i-to+t 



to 



fj{Xs{uj))ds - / fjdfi 



1 < J < r. 
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which imphes that 
1 /■* 



t Jo j fj^^ 



< £1 + 



2cto 



l<j<k, 



where c = maxi<j<r ||/; ||oo) which proves the assertion, 
(ii) The function 

ifix) := hminf log^^'- (^l{Lt € N^,r,)^j'''^^'^ ds^ , 

where A'^,r? is a tt;- or a r-neighborhood of fj, and A G B{E), is a measurable 
function. The reason for this is that the hm inf can be taken along positive 
integers. Indeed, ifn<t<n + l, then for 1 < j < r, 



- / f,{Xs) ds--<- fj{Xs) ds<- fj{Xs) ds + 
n Jo n t Jo n Jo 



2c 
n 



where c is as in (i) above. Then, for all t sufficiently large, Lt S -^/i,r; if and 
only if Ln G N^^^. Also, 



1 

en 



n(l+e) 



1 + e 1 



< 



n 



< 



et 
1 

en 



n(l+e) ]^ I £ 

n 



which shows that the lim inf in the definition of ip{x) can be taken along 
positive integers, hence ip is measurable. 

Proposition 4.7. Let ii e M{E), fi < m. Let N^^ri be a r-neighborhood 
of II. Assume that € Ms{^) with marginal fi and that is ergodic with 
H{Qfj.) < oo ■ If we let A be such that n{A) > 0, then for m-a.e.{x), we have 

(4.8) liminf-logE"' l(Lt GiV/,,^)- / 1a{Xs) ds) > -{1 + e)H{Q^). 
t-»oo t V et Jt J 



(4.9) 



Proof. For any lij G Jl, 

1 /•<(!+£) 



/ -/ lA{Xs)dsdP^'~'^ 



> 



{Lt&N^,^) £t Jt 



1 /-tCl+e) dP'^W 



dQ 



dQ 



[The Radon-Nikodym derivative here is that of the absolutely continuous 
part of with respect to Q^,^^. We observed before that Q^,^^ < p'^(o)^ 
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Q^-a.s., if H{Q^) < cxo, but the converse need not be true, hence the in- 
equaUty.] Now, (5^-a.s.(u;), as t ^ oo, by the ergodic theorem, we have 



1 (iP^(O) 
■log 



lA{Xs)ds^fi{A). 



t{l+e) dQf,^^ 

and 

1 

It 

It follows that given 5 > 0, for all t sufficiently large (depending on lu and 
6) Qfj,-a.s.{Lo), Q^^uj-a.s., the left-hand side of (4.9) is 

> ^(1 - 5) exp{-H{Q,) - 5M1 + e)). 

Therefore, for /i-a.e.(x), the left-hand side of (4.8) is 

>-{l + e)iH{Q^) + 6), 

where the null set depends on 6. Taking 6n [0 and combining the countable 
number of null sets, we conclude that (4.8) holds. We now go from /x-a.e. to 
m-a.e. 

Since (4.8) holds //-a.e.(x), given 6 > 0, there exist a to > and a set B 
with fi{B) > such that for all x G i?, t>to, we have 

(4.10) ^logE^(^l{LteN^,r,)^J^'^^^'^ U{Xs)ds^>-{l + e)H{Q^)-6. 

Since <^ m, n{B) > implies m{B) > 0. By Condition 1.14, we have 
R1b{x) > m-a.e. (x). Let 

C = {x:RIb{x)>Q}. 

If xq G C, then there exists ii > such that pt^ (xq, i?) = a > 0. For any t > 0, 
we have 

J^PtAxo,dy)Eyi^l{LteN^,ri)- lA{X,)ds^ 

/ 1 ftil+e) \ 

< E^^^i^liLtiOt,-) e iV^,J- lA{Xs+t,)dsj 
and by Remark 4.5(i), for all sufficiently large t, 



< (^l(Lj e A^M,2,,)- J^^^ UiXs) dsj 

( 1 tl( 



I ds 
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Taking logarithms and applying Jensen's inequality, we get 

1 r ( 1 ^ 

- j^pt,{xo,dy)logEyil{Lt G N^,v)-^ 

< - loga + logii;-'« i^l{Lt G N^,2n)-^ U{Xs) ds + J ' 

If y B, and t >tQ, then the log term on the left-hand side divided by t 
is bounded below [by (4.10)]. Hence, dividing by t, by Fatou's lemma, as 
t oo, we get [via (4.10)] for xq G C, 

-(1 + e)HiQ,,) - 6 < hminf ^ logS"" (l{Lt G N^,2r,)-, T'^'^ U(X 

and since 5 is arbitrary and the right-hand side does not depend on 6, the 
proposition is proved. □ 

The following corollary will be used in the next step. 

Corollary 4.11. Let v G M.{E), v <^m. Then given (5 > 0, there exist 
a to> and a set B G B{E) with ^{B) > such that for all t > to, 

inf l{Lt G N^,r,)- / 1a(^s) ds > exp(-t(l + e){H{Q^) + 6)). 
xeB \ et Jt J 

Proof. Since u <^m, and (4.8) holds m-a.e., it holds v-a.e. The con- 
clusion of the corollary follows immediately, as did (4.10). 

The next step in the proof is to establish (4.15) below for a which is 
a convex combination of ergodic ones, that is, 

A: 

p=i 

where Xp > 0,1 < p < k, and J2p=i Xp = 1, each Q/ip is stationary ergodic 
and each fj^p <^m. We will prove this case for k = 2. The general case can 
then be proven inductively. So, let 

Q,M = XiQfj.i + X2QH2, Ai>0, A2>0, Ai + A2 = l, 
where Qfii and QiJ,2 are stationary ergodic and fip <^ m, p = 1, 2. Then 

P^Lt{u;,-)eN^.,rj) 

1 r{Xi+\2)t 



f 1 /-(Ai+Aaji 

(4.11) =P"(Ai^^jf^"l.(X,('^))"is 
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+ A2— / lXXs{0x,ti^)) ds G N^,r, 

^2t Jo / 

by the simple convexity property of the neighborhoods. By Corollary 4.11, 
given J > 0, we can find a set B with ^i{B) > and a to > such that for 
all y G -B and all t > toi we have 

(4.12) py{Lx,t G iV^„V2) > exp(-(l + e)\2t{H{Q^2) + <5)) 
and for m-a.e.(x), we have, by Proposition 4.7, 

liminf-log^^'f l(LA,t G iV^,,,,) ^ lB(X,)(is 

(4.13) ' 
>-\i{l + e)H{Qiii). 

By (4.11), we have 

P"(LtGA^/.,„) 

(4.14) >i?-(l(LA,t(a;,-))GiVMi,»7) 

X eXit(l+e) 
X — / 

e\it Jx^t 

hence, for all sufficiently large t [cf. Remark 4.5(i)] the right-hand side is 



>E^l{Lx,t{uJ,-)(^N^un) 

I rXit{l+e) 



lBiXsiu;))l{Lx,t{OsUj) G N^.2,v/2) ds 



eXit Jxit 

provided e < rj\2/2\i. For the last expression, we condition on J'x^^, take 
the conditioning under the integral sign and then condition on T° first to 
get that it 



E^'[l{Lx,t{^r)(^N^,^r, 

I rX^t{l+e) 



E^{Ib{X,{u:)) 

EAit JXit 

xE''^(-^\l{Lx,t(^%„r,/2))\n,t}ds 

and now applying (4.12), 
>E^(l{Lx,teN^,,rj' ^ 



eXit 
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Alt 



Now applying (4.13), we get via (4.14) for ?7i-a.e.(2;) that 

liminf ^ logP"(Lt G iV^,^) > -(1 + e){H{Q^) + (5). 

Taking En i and (5„ | 0, we can combine a countable number of m-null sets 
to conclude that for m-a.e.(a;), we have 



(4.15) 



liminf ^logP"(Lt G iV^,^) > -F(Q^). 



We note that the m-null set may depend on the choice of of the form 
Ep=i ApQ/Xp for given //. 

We now complete the proof of Theorem 1.15. Let G A4s{^), with 
marginal fi. Let 



be a r-neighborhood of /x. Let gj{uj) = /j(Xo(cj)), 1 < j < r, and define 



G = G 7W5(f^) : J 9j dQ, - J gj dQ, 



By Lemma 4.4, given 5 > 0, there exists a Quo G G, where Qi^^ = J2p=i ^pQup , 
< Ap < 1, = 1> each Qj^^ is ergodic and \H{Qyg) - H{Q^)\ < 6. It 

follows that vq G -/V^^j and by (4.15) for m-a.e.(x), we have 

hminf ^logP"(Lt G iV^,,) > -i^(Q.o) > -{H{Q^)+6). 

t— >oo t 

The m-null set may depend on 5 > 0, but we can take 6n [0 and combine 
the countable number of m-null sets to get (4.16) for Q/^ ^ -Msi^)- 

We now go from an m-null exceptional set to an m-thin set. Given 
with marginal fi, let Nq denote the m-null set such that if x ^ Nq, then 
(4.15) holds. If we let 

N = {x:R1no{x)>0}, 

then N is m-thin by definition and xq ^ N implies that there exists to such 
that {xq, Nq) = 1. Given 5 > 0, we can find B C Nq such that pt^ {xq, B) = 
/? > and ti > such that for all t>ti, 



(4.16) 



ml^logpy{LteN^,,)>-H{Q^) 

yeB t 



6. 
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Now, using Remark 4.5(i), we have for all t sufficiently large (depending on 

to and e), 



■ ' p Jb 

and now dividing by t and letting t — oo, because of the lower boundedness 
[by (4.16)], we apply Fatou's lemma to get 



(5 > being arbitrary, it can be dropped on the right-hand side and we get 
(4.15) for xq ^ A^. For a given /i G M[E)^ is by no means unique and N 
may depend on the choice of Q^. However, by the contraction principle, there 

exists a sequence Q^T^ such that H{Q^^'^) I{fi) as n ^ oo. The countable 

(n) 

number of m-thin sets corresponding to each Qfj, may be combined and we 
finally conclude that if fj,<^'m, then there exists an m-thin set such that 
if x ^ A^, then 



If Condition 1.5 holds with the associated framework, then the m-thin set 
has capacity and Theorem 1.15 is established. □ 

Remark 4.17. If the semigroup is Feller, since a weak neighborhood is 
a T-neighborhood, we get a stronger result than the one which applies only 
to tt;-neighborhoods. 

Proof of Corollary 1.16. Let a = inf{/(/i) :/i G [/}. We may assume 
that Q < cx). For j > 1, there exist fij G U such that I{fJ,j) < a + Let Vj 
be a r-neighborhood of fij contained in U. Then, by Theorem 1.15, there 
exists an m-thin set Nj such that if x ^ Nj , then 




By Jensen's inequality. 




liminf-logP"«(Lt G N^,2e) > -H{Q^) - 6. 

t^oo t 



hminf ^logP"(Lt G N^,e) > 

t^oo t 



liminf-logP^(Lt G Vy) > 

t^oo t 

It follows that ifx^N = U?li Nj, then 



(a+j-i). 



liminf- log P^(Lt G C/) > 



>oo t 



(a+r^) 



for all J > 1, hence the corollary follows. □ 
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5. The self-adjoint case. In this section, we assume that {Tt} is a sym- 
metric semigroup, so its L2(?Ti)-generator L is self-adjoint, the domain 'D{L) 
of which is dense in L2{m). We denote by H the canonical square root of 
—L. Then T>{L) C T>{H). As far as the Markov process is concerned, we only 
need it to be progressively measurable. 

To prove Theorem 1.17, we need some lemmas. Let v G Di and e > be 
fixed. With :=v + e, let 

V = Lv/Ve. 

Recall that V is a. bounded Li{m) function. If / is a function which is in an 
L2(?7i)-equivalence class, define 

(5.1) = i?-(/(Xt)e-/o^(^«)'^^). 

Let Ttf denote the corresponding operator on L2{m). 

Lemma 5.2. {Tt,t>0} is a self-adjoint strongly continuous semigroup 
on L2{m), its L2{m) -generator L is given by 



(5.3) 

and V{L)=V{L). 



Lf = Lf- Vf 



Proof. The fact that {Tf} is a strongly continuous self-adjoint semi- 
group in L2{m) is proved in [2], page 130. The function V is bounded and 
in L2{m), hence, for any function / in L2{m), 

iPtf-Ptf)ix) = E%f{Xt) - /(Xi)e-/.>(^^)'^^) 

= {j{Xt) V{Xs) ds + f{Xt)0{t' 

as t ^ 0, where Oil?') is uniform in uj. Therefore, 
1 



(5.4) 



lim sup 



{Ptf-Ptf)-Vf 



lim sup 

-1 rt 



(j{Xt) ■ i 1^ ViX,) ds^ - Vix)fix] 



Letting W{t) = t~^ Jq V{Xs) ds, the right-hand side in (5.4) is 
<limsnp\\E-iifiXt)-fix))Wm\2 
+ limsup\\f{x)E'''W{t)- f{x)V{x)\\2. 
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Since |VF(t)| < c for some c> independent of t, 

\\E-fiXt)Wit)-fix)E^W{t)\\l < J{E-f{Xt)-2E-f{Xt)f + f)dm 



c^(2\\f\\l-2j{ptf)fdm 



^0 as t ^ 0. 

Also, 

\\f{x)E-W{t)-f{x)V{x)\\l = J f{x){E-{W{t)-V{x))fdm{x). 

W and V are bounded and ^{E^{W{t) - V (x)))'^ dm{x) ^ as t ^ so 
that E^{W{t) — V{x)) ^ in m-measure and by dominated convergence, 
\\fE''W{t) - fV\\2 ^ as i ^ 0. Therefore, the right-hand side in (5.4) is 0. 
It follows that for any f € L2 (m) , 



Ttf -f Ttf-f 



t t 



as t ^ 0, 



hence, / G T^iL) if and only if / G T^{L) and Lf = Lf — Vf, which proves 
the lemma. □ 

Lemma 5.5. {Tt} is a contraction on L2{m). 

Proof. Let v,g ^ Dq. Let Un & D, Un y I and for some ?? > 0, let 

1 n 



Vn = - [ PsUnds. 

r] Jo 



Then v + evn y V£{= v + e) and by the self-adjointness of {Tt} on L2{m) 
and the Feynman-Kac formula (Corollary 2.6), we have that for n > 1, 

{v + evn)ptg dm = j pt{v + evn)g dm = j {v + evn)gdm. 

Letting n ^ 00, since < + eVn < Ve and ptg and g belong to Li{m), we 
get 

(5.6) J Veptg dm = j Vegdm. 

By Lemma 2.3, Dq is dense in L\{m), hence (5.6) holds for all g G Lf{m). 
This shows that dm is an invariant measure for pt . 
U feDo, then 

\ftf\^dm = J {E^f{Xt)e~I>^''^^''')}^dm 
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and by the Schwarz inequality, 

< I i?-{^;,(Xi))V2e-(V2)/>(x.)ds^2 

= J E'%v,{Xt)e-Ion''^)''^)E'%f\Xt){veiXt))-^e-IonXs)ds^^^_ 

By the Feynman-Kac formula (Corollary 2.6), 

Ve{x)ft{f'^/ve)ix) dm{x) 



and by (5.6) applied to = f"^ /v^ (which is in ii f ^ Dq), we get that the 
last expression 

Veif/ve)dm = J f dm. 

Since Dq is dense in L2{m) and {Tj} is strongly continuous on L2{m), we 
have shown that 

Ilrj|l2<||/||2 

for all / G L2{in), which suffices, and the lemma is proved. □ 

Lemma 5.7. Let fi<^m and = dfi/din, where f as a function repre- 
sents a nonnegative version of the square root of f^. Then, for all h>0, 



{f-Phf)fdm<hI{p). 
Proof. Let /„ = / A n for n > 1, and let t^ [ and 



fi'^ = ^ Tpsfuds 

tk Jo 



for A: > L Then fk ' G Dq and fk' < n. By (2.18), if w G L>o,e > and 
Ve=v + £, we have 



Since logx < x — 1 for a; > 0, this gives 

Ve - PhVe 



/ log ^I^-l- dfi > —hl{fi). 

S 

dfi < hl{fi). 



(k) 

Taking v = fn , we then get 



fr+e 
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As k ^ oo, we get, by dominated convergence, 



Since 



fn + e 



Phfn ^ n , Phf , 

^ l[/>n] + 7— l[/<n], 



+ + e f + e 

we can let n ^ 00 to get 

l^l!llfdm<hIi^,). 

Finally, \f - Phf\P/{f + e) < 1/ - Phf\f € Li(m), so we can let e j and 
the lemma is proved. □ 

Proof of Theorem 1.17. Let fi m,dfi = f"^ dm and / > 0. By 
Lemma 5.7, we have that for h> 0, 



\j{f-nf)fdm<I{^i). 



h 

If {-Eai a > 0} is the spectral measure for the positive definite operator — L, 
then following the argument of Donsker and Varadhan ([3], page 46), this 
implies that 



\d{E^fJ)<I{^i), 

so < 00 implies that / G 'D{H) and 

\\Hfg<I{f,). 

For the other direction, let v G Di,e > and Vs = v + e. Let V = Lv/vs and 
Tt be given via (5.1). Since, by Lemma 5.5, Tf is a contraction on L2{m), 
we have 

{ftf-fj)<0, 

therefore, if / € 'D{L), we get 

{Lfj)<0, 

which gives [by (5.3)] 

(5.8) {-Lf + Vf,f)>0, 

meaning that for every v G Di, f S T^{L) and e > 0, 

{Lf,f)<{Vf,f), 
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that is 



[^fdm>{Lf,f) 



Therefore 



inf 

v£Di 
e>0 




^dm>{Lf,f). 



It follows that 



(5.9) 



/(^)<-(^/,/) = ll^/lli 



if / e V{L). If / G V{H), then we take < A„ / oo and /„ := Ex„f. Prom 
the spectral representation, it is clear that fn € T^iL), f L2{m) and 
Hfn Hf. Since (5.9) holds for each /„, letting n — > oo, we then see that 
for feV{H), 



where dfin = f'^dm. Since / is lower semicontinuous with respect to the r- 
topology on A4(S), we conclude that < liminf„^oo -^(/^n)) where dfj.= 
f'^ dm, and the theorem is proved. □ 

Remark 5.10. It is easy to check that if S{u, v) is the associated Dirich- 
let form, then u € T^{H) if and only if n E 'C(<f ), and if n S T>{H), then 



Remark 5.11 (Relation between Theorem 1.17 and Theorem 5 of [3]). 
Donsker and Varadhan [3] consider a semigroup {Tt,t > 0} acting on B{,{E). 
Let 



where || ■ ||oo denotes the sup norm. They assume that m is a cr-finite invariant 
measure for the semigroup and that Bq n L2 (m) is dense in L2 (m) . Then, 
for u € L2{m), given e > 0, there exists uq € Bq n L2{m) such that J \u — 
tiop dm < £. Furthermore, 



lim inf /(/i„) <\\Hf\ 



Hu\\\ = £{u, u) 



(cf. [7], page 28). 
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Therefore, to show that {Tf} is a strongly continuous semigroup on L2{m), 
it suffices to show that for uq ^ BqCi L2{m), 



lim / \ptUo — uo|^ dm = 0. 
t >o J 



We have 



< 



\ptUo - uo\'^ dm = J {ptUQf'dm-2 j {pt/2Uo)^ dm + J u^dm 

\,uldm-2jip,2U,fdm + juldm 
and since m is invariant for the semigroup, the last expression 

uldm-2 J {pt/2Uof dm. 
Since uq G Bq, by Fatou's lemma, we have 

liminf J {pt /2'^o)'^ dm > J u^dm, 

hence, limsup^^^g / \Pt'UQ — ^oP dm = 0, the semigroup {T^} is strongly con- 
tinuous on L2{m) and our results apply without some extraneous assump- 
tions. 

6. The discrete-time case. We assume that {r„,n > 1} is a semigroup 
on L2{m) for which (1.2) holds. Let /i(^) be as defined in Section 1. Let 



if/i<Cm, 
oo, otherwise. 



Then, if one uses the discrete analog of the Feynman~Kac formula (cf. [3] 
or [2]), a proof analogous to that of Theorem 1.8 yields the following: 

Theorem 6.1. Let fi G M{E) and let a < There then exists a 

T -neighborhood of such that 

limsup — logsupP^(L„ e N^j^) < —a. 

Remark 6.2. This immediately implies the upper bound for r-compact 
sets, as in the continuous-time case. Furthermore, if the semigroup is Feller, 
then Nfj_ may be chosen to be a weak neighborhood in the statement of the 
theorem and "r-compact" can be replaced by "if-compact" in the corollary. 



The next theorem is the analog of Theorem 1.11, but first, we define an 
m-thin set in the present context. 



MARKOV PROCESSES WITH La SEMIGROUPS 



31 



A set N is m-thin in the discrete-time context if there exists a set B such 
that m{B) = and 



We then have the fohowing. 

Theorem 6.3. Let /i € M{E) and let a < There then exists a 

T -neighborhood of and an m-thin set N such that if x ^ N , then 



For the lower bound, we also need the counterpart of Condition 1.14, 
which reads as follows. 



(6.4) If ^ G B{E) and m{A) > 0, then for ?n-a.e.(x), ^ p„(x, A) > 0. 



Under this additional assumption, we have the following. 

Theorem 6.5. Let fi G M{E) and let Nfj_ be a t -neighborhood of fi. 
Then there exists an m-thin set N such that if x ^ N, 



Remark 6.6. The analog of Corollary 1.16 also holds for U a w-open 
subset ofM{E). 
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limsup - log P'-^{Ln G Nf,) < -a. 



oo 



n=l 



liminfilogP"(L„ GiV^) > -/(^). 
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